翻訳と辞書
Words near each other
・ Langflog Glacier
・ Langfloget Cliff
・ Langford
・ Langford (Part One)
・ Langford (surname)
・ Langford and Ulting railway station
・ Langford baronets
・ Langford Budville
・ Langford F.C.
・ Langford Hall
・ Langford Heathfield
・ Langford House
・ Langford Islamic College
・ Langford Lloyd
・ Langford Lovell Price
Langford pairing
・ Langford Peak
・ Langford Peel
・ Langford railway station
・ Langford Wellman Colley-Priest
・ Langford, Bedfordshire
・ Langford, British Columbia
・ Langford, British Columbia railway station
・ Langford, Essex
・ Langford, Maryland
・ Langford, New York
・ Langford, Norfolk
・ Langford, Nottinghamshire
・ Langford, Oxfordshire
・ Langford, South Dakota


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Langford pairing : ウィキペディア英語版
Langford pairing

In combinatorial mathematics, a Langford pairing, also called a Langford sequence, is a permutation of the sequence of 2''n'' numbers 1, 1, 2, 2, ..., ''n'', ''n'' in which the two ones are one unit apart, the two twos are two units apart, and more generally the two copies of each number ''k'' are ''k'' units apart. Langford pairings are named after C. Dudley Langford, who posed the problem of constructing them in 1958.
Langford's problem is the task of finding Langford pairings for a given value of ''n''.〔; .〕
The closely related concept of a Skolem sequence is defined in the same way, but instead permutes the sequence 0, 0, 1, 1, ..., ''n'' − 1, ''n'' − 1.
== Example ==

For example, a Langford pairing for ''n'' = 3 is given by the sequence 2,3,1,2,1,3.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Langford pairing」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.